Claims 



1 . A method of allocating resources in a plurality of processors system, 
each processor of said plurality having a cache associated therewith, comprising: 

when at least one processor of said plurality of processors system is 
5 idle, determining when at least one other processor of said plurality of processors 
is not idle; 

timing a predetermined period of time during which said at least one 
other processor which is not idle remains not idle; and 

if said at least one other processor which is not idle remains not idle 
when the predetermined period of time has elapsed, poaching a process on a queue 
of said at least one non-idle processor to be run by said at least one processor 
which is idle. 

2. The method of Claim 1 wherein if more than one processor is idle, 
poaching the process with the idle processor which is electrically closest to the at 
least one non-idle processor. 

3. The method of Claim 1 wherein the time period during which a non- 
idle processor is allowed to remain non-idle is greater the farther away a non-idle 
processor is electrically located relative to an idle processor. 

4. The method of Claim 1 wherein an idle processor will first try to 
poach from a non-idle processor electrically closest to it, and if the processor 
electrically closest to the idle processor is idle, it will then try to poach from the 
next processor which is electrically closest to it until it encounters a non-idle 
processor on which poaching can occur. 

5. The method of Claim 1 wherein it is conducted on a ccNUMA 

system. 

6. The method of Claim 1 wherein each processor starts a timer 
associated therewith when it goes non-idle, and allowing an idle processor to 
poach a process therefrom only when a predetermined amount of time has elapsed 
on the timer. 
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7. The method of Claim 6 wherein said predetermined amount of time 
is established in relation to electrical proximity between an idle processor and a 
non-idle processor. 

8. The method of Claim 7 wherein the greater the electrical distance 
between idle and non-idle processors, the greater the predetermined amount of 
time which is allowed to elapse for said non-idle processor. 

9. The method of Claim 1 wherein said processor system is a four 
block system comprised of sixteen processors arranged as CPU 0 , CPUi, CPU 2 , 
CPU 3 on a locale 0, CPU 4 , CPU 5 , CPU 6 , CPU 7 on a locale 1, CPU 8 , CPU 9 , CPU 10 , 
CPU n on a locale 2, and CPUi 2 , CPU 13 , CPU 14 , CPUi 5 on a locale 3, and further 
comprising having each idle processor attempt to poach first from its nearest non- 
idle processor in its locale, and if there are no non-idle processors in said locale, 
from a processor in the closest locale having non-idle processors. 

10. The method of Claim 9 wherein in the event more than one idle 
processors attempt to poach a process from a non-idle processor, allowing the idle 
processor in closest electrical proximity to the non-idle processor poach the 
process. 

11. A data processing system for allocating resources for 
simultaneously executing a plurality of processing tasks, comprising: 

a plurality of processors, each having a cache associated therewith; 

a timer associated with each processor for timing from the 
beginning of receiving a process from the processor's queue, the duration of time 
the process is run, during which time the processor is running the process is non- 
idle; 

means for determining the duration of time any one processor is not 

idle; 

means for poaching a process from a non-idle processor by an idle 
processor when said duration of time during which the non-idle processor is 
running a process exceeds a predetermined amount. 
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12. The system of Claim 11 further comprising means for allowing an 
idle processor electrically closest connected to a non-idle processor to poach a 
process in the event there are more than one non-idle processors. 

13. The system of Claim 1 further configured to allow the time period 
during which a processor is allowed to remain non-idle is determined in 
accordance with proximity in electrical connection between the non-idle processor 
and a non-idle processor, wherein the greater the connection distance, the greater 
the predetermined amount of time. 

14. The system of Claim 1 1 configured for having an idle processor first 
try to poach from a non-idle processor electrically closest to it, and if the processor 
electrically closest to it is idle, then to try to poach from the next electrically 
closest processor until it encounters a non-idle processor on which poaching can 
occur. 

15. The system of Claim 1 1 wherein said system is a ccNUMA system. 

16. The system of Claim 11 wherein each processor is configured for 
starting the timer associated therein when it goes non-idle. 

17. The system of Claim 16 wherein each processor is configured for 
setting the predetermined amount of time in relation to electrical connection 
proximity between an idle processor and a non-idle processor. 

18. The system of Claim 17 wherein each processor is configured for 
setting the predetermined amount of time such that the greater the electrical 
connection distance between an idle and a non-idle processor, the greater the 
amount of time which is allowed to elapse before an idle processor is allowed to 
poach a process from a non-idle processor. 

19. The system of Claim 1 wherein the plurality of processors are 
arranged in four blocks comprised of sixteen processors arranged as CPU 0 , CPU], 
CPU 2 and CPU 3 on a locale 0, CPU 4 , CPU 5 , CPU 6 and CPU 7 on a locale 1, CPU 8 , 
CPU 9 , CPU, 0 and CPU U on a locale 2, and CPUi 2 , CPU i3 , CPU 14 and CPU, 5 on a 
locale 3, and comprising said processors configured such that each idle processor 
attempts to poach first from its nearest non-idle processor in its locale, and if there 
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are no non-idle processors in said locale, from a processor in the closest locale 
having non-idle processors. 

20. The system of Claim 19 wherein said processors are configured for 
allowing an idle processor in closest electrical connection to a non-idle processor 
to poach a process therefrom in the event more than one idle processor attempts to 
poach a process from said non-idle processor. 
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